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MATT SZCZESNY 

Abstract. We define and study the category Rep(Q,Fi) of representations of a 
quiver in Vect(Fi) - the category of vector spaces "over Fi". Rep(Q,Fi) is an Fi- 
linear category possessing kernels, co-kernels, and direct sums. Moreover, Rep(Q,Fi) 
satisfies analogues of the Jordan-Holder and Krull-Schmidt theorems. We are thus 
able to define the Hall algebra Hq of Rep(Q, Fi), which behaves in some ways like the 
specialization at q — 1 of the Hall algebra of Rep(Q, F q ). We prove the existence of a 
Hopf algebra homomorphism of p' : U(n+) — > Hq, from the enveloping algebra of the 
nilpotent part n+ of the Kac-Moody algebra with Dynkin diagram Q - the underlying 
unoriented graph of Q. We study p' when Q is the Jordan quiver, a quiver of type 
A, the cyclic quiver, and a tree respectively. 



1. INTRODUCTION 

Several recent papers [31 HI [H El O (H HH H21 E21 [27] have been devoted to the 
development of algebraic geometry over Fj - the mystical field of one element. While 
this theory is still under development, there is agreement about what the definition 
of certain basic objects should be. In particular Vect(Fi) - the category of vector 
spaces "over Fi" is defined as follows. The objects of Vect(Fi) are pointed sets (V,0y) 
and the morphisms / : V —> W maps of pointed sets, having the additional property 
that /|v\/-i(Ow) * s an injection (such maps are also called partial bijections in the 
literature). One hint that this is the correct definition comes from the phenomenon 
that linear algebra over finite fields ¥ q reduces in the limit q 1 to the combinatorics 
of finite sets. An example of this principle is the following. It is well-known that the 
Grassmannian Gr(k,n) of k — planes in F™ has r^zfeHk] ! P om ts over F g , where 

[n] q \ = [n] q [n-l] q ...[2] q 

and 

[n] q = \ + q + q 2 + ... + q 11 - 1 

In the limit q — > 1 this reduces to the binomial coefficient (?) , counting A:-element 
subsets of an n-element set. 

The category Vect(Fi) has almost all the good properties of the category of vector 
spaces over a field. All morphisms have kernels, cokernels, and transposes (duals), it 
possesses a zero object, and has analogues of direct sum (pointed disjoint union) and 
tensor product (pointed Cartesian product). GL(V) becomes the symmetric group. 
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The essential difference between Vect(Fi) and an Abelian category is that Hom(V, W) 
has no additive structure. It is simply a pointed set - i.e. itself an object in Vect(Fi). 

This paper develops the representation theory of quivers in Vect(Fi). Given a quiver 
Q with vertex set I and edge set E we define a representation of Q in Vect(Fi) to be 
an assignment of an object Vi 6 Vect(Fi) to each £ € I, and a map f e : V e > — > V e " to 
each edge e 6 E joining e' € I to e" G I. The category Rep(Q,Fi) inherits most of 
the good properties of Vect(Fi) - we have a zero object, kernels, cokernels, and direct 
sums. Moreover, the Jordan-Holder and Krull-Schmidt theorems hold in Rep(Q,Fi). 
Rep(Q,Fi) therefore has enough structure to define its Hall algebra Hq. As a vector 
space, Hq is defined to be the space of finitely supported functions on isomorphism 
classes of Rep(Q,Fi) (denoted Iso(Q)), i.e. 



This product encodes the structure of extensions in the category Rep(Q,Fi). If we 
denote by [M] the delta- function supported on the isomorphism class M G Iso(Q), 
then 11.11 can be written more explicitly as 



p m,tv = #{ short exact sequences O— >iV— >i?-)-M->Q} 
and ajv/ = # Aut(M). Hq carries a grading by the effective cone 

^ + (Rep(Q,F 1 )) -Zgj C Ko(Rep(Q,F!)), 

by assigning to [M] its class in Ko(Rep(Q, Fi)). Hq may also be given a coproduct 
A : Hq — >■ Hq <g) Hq defined by 



The product and coproduct combine to give Hq the structure of a graded connected 
co-commutative bialgebra, and hence a graded Hopf algebra. By the Milnor-Moore 
theorem, Hq ~ U(riQ), where uq is the Lie sub-algebra of primitive elements. Let Q 
be the un-oriented graph underlying the quiver Q. Q may be viewed as the Dynkin 
diagram of a symmetric Kac-Moody algebra g(Q) with triangular decomposition 

g(Q) = n_ f) 0n+. 

The main result of this paper is the following: 

Theorem 1. Let Q be a quiver without self-loops (but with cycles allowed), and g(Q) = n_ © f) ® n_|_ 
the symmetric Kac-Moody algebra with Dynkin diagram Q. There exists a Hopf algebra 
homomorphism 





LCM 




where 



A(f)([M],[N]) = f([M®N}) 



9 ■ U(n+) -> H Q 
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For a detailed statement see section El In fact, p may be extended to give a homo- 
morphism from U(b'), where b' is the derived Borel subalgebra of Qq to an extended 

version Hq of the Hall algebra. This result should be viewed as a degenerate version 
at q = 1 of the following theorem, due to Ringel and Green |19|, I10j. 

Theorem 2. Let U 9 (£(q) be the quantum Kac-Moody algebra attached to Q ; and XJ q (b') 

the (derived) quantum Borel subalgebra. Let ~H.^ sp rQ q) denote the extended Hall algebra 
of the category of representations o/Q over the finite field ¥ q . Then there exists a Hopf 
algebra homomorphism r : U 9 (b') — > H Rep (Q ;1J ). 

The homomorphism r may be formulated generically over the field C(q) (viewing 
q as a variable), in which case it is injective. Moreover, it was shown by Ringel and 
Green that for Q of finite type, it is an isomorphism, p is not a isomorphism in general, 
even for finite type quivers ( see example 18. but it is for type A, and an injection 
for (i.e. the cyclic quiver). We deduce in those cases the existence of a positive 

integral basis for U(n+) - a result proven earlier by Kostant |16j . 

This paper is organized as follows. In section [2] we introduce the category Vect(Fi), 
describe its basic properties, and deduce a Jordan normal form for endomorphisms. In 
sectionHJwe define the category Rep(Q, Fi) of representations of Q in Vect(Fi), describe 
its properties, and prove the Jordan-Holder and Krull-Schmidt theorems. Section [5] 
gives a description of the indecomposable representations in the case when the graph 
underlying Q is a tree. Section [6] introduces the Hall algebra Hq of the category 
Rep(Q, Fi), as well as an extended version Hq. In section[7]we quickly recall some facts 
about Kac-Moody algebras. Theorem [T] is proved in section [H The rest of the paper is 
devoted to examples. In section [9] we consider the Jordan quiver and prove that its Hall 
algebra is isomorphic to the ring of symmetric functions. In [10] we show that for quivers 
of type A, the homomorphism p is an isomorphism. The cyclic quiver is treated in 
section [TT1 Finally, in section [T2l we indicate some natural further questions/directions. 

Acknowledgements: The idea for this paper, as well as the spin-off [25] resulted from 
a conversation with Pavel Etingof. I am very grateful to him for several insightful sug- 
gestions and for pointing me in this direction. I would also like to thank Dirk Kreimer, 
Olivier Schiffmann, David Ben-Zvi, Valerio Toledano Laredo, and Hugh Thomas for 
valuable conversations. In particular, the review paper |20j was a tremendous resource, 
and I have followed its exposition in several places. I am also grateful to the Universite 
Paris XIII for its hospitality while this paper was being finished. Finally, I would like to 
thank the anonymous referee for suggesting a number of improvements to this paper. 

2. Vector spaces over Fi 
In this section we recall the category of vector spaces over Fi following \15\ [TT] . 
Definition 2.1. The category Vect(Fi) of vector spaces over Fi is defined as follows. 
Ob(Vect(Fi)) := { pointed finite sets (V,0 V )} 
Hom(V, W) := { maps / : V -»• W\ f(0 v ) = W 
f\v\}^{O w ) is an injection } 
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Composition of morphisms is denned as the composition of maps of sets, and so is 
associative. We refer to the unique morphism / G Hom(V, W) such that f(V) = Ow as 
the zero map. The dimension of V G Vect(Fi) is dim(F) := \V\ — 1. 

Hom(V, W) is a pointed set, with distinguished element the zero map. Thus 
Hom(V, W) G Vect(Fi). Given an inclusion of sets X C Y, we denote by Y/X the 
pointed set obtained by identifying X to a single point. The category Vect(Fi) has the 
following properties: 

(1) The unique object of Vect(Fi) of dimension is an initial, terminal, and hence 
zero object, which we denote by 0. 

(2) Every morphism / G Hom(V, W) has a kernel / _1 (0py). 

(3) Every morphism / G Hom(V, W) has a cokernel W/f(V). 

(4) Vect(Fi) possesses a symmetric monoidal structure V © W defined as 

V® W := VUW/{0 v ,0 w }. 

There is an injection iy : V >■ V © W and a surjection py : V © W — > V such 
that py o L V = idy (and same for W) . 

(5) Vect(Fi) has another symmetric monoidal structure V © W defined as 

V © W := V x x Oh/ U Oy x VF}, 

and ©, © satisfy the usual compatibilies 

{V ®W) ® z ~v ® z ®w ® Z Z ® {V ®W) ~ z ®v ® z ®w. 

(6) Vect(Fi) has an involution (duality) sending / G Hom(F, W) to /* G Hom(T4 / , V), 
where /*(«;) = f~ l {w) if iu G f(V),w / 0\y, and /*(«;) = Oy otherwise. 

(7) For V G Vect(Fi), a subspace of V is a subset U C V containing Oy. (U, Oy) is 
itself naturally an object in Vect(Fi). The intersection of two subspaces Ui, Ui 
of V is clearly a subspace of V, denoted U\ n Ui. 

(8) If V, G Vect(Fi), and ?7 C V © is a subspace, then 

[/ = (?7nv)ffi(?7nVF). 

The first three properties above imply in particular that the notions of complex and 
exact sequence make sense in Vect(Fi). We denote by k the one-dimensional vector 
space in Vect(Fi), i.e. k is the unique object up to isomorphism such that dim(k) = 1. 

Definition 2.2. Given V G Vect(Fi) and a ring R, we define V ©f x R to be the free 
right .R-module on the set F\0y. 

The functor 

(2.1) () ©f 1 R : Vect(Fi) — > R — Mod 

is exact ( i.e. takes short exact sequences in Vect(Fi) to short exact sequences of 
i?-modules ), and faithful. It is generally not full. 
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3. A NORMAL FORM FOR ENDOMORPHISMS 

We proceed to establish a version of the Jordan canonical form for endomorphisms 
over Fi. For V G Vect(Fi), we denote by End(V) the pointed set Hom(V, V) G 
Vect(Fi). Let GL(V) C End(V) denote the subset of invertible endomorphisms. Ele- 
ments of GL(V) are simply permutations fixing Oy, and so GL(V) ~ <Sdim(v)) where 
S n denotes the symmetric group on n letters. We say that T G End(V) is nilpotent if 
there exists an n > such that T n {x) = Oy for all x G V. 

Definition 3.1. • Suppose that V G Vect(Fi), and T G End(V). We write 

T = (Bj^jTj if there exists a decomposition V = ®jVj such that T(Vj) C Vj, 
and T\vj = Tj. In this case we say that T is a direct sum of the Tj. 
• We say that T is equivalent to T' G End(PF) if there exists and isomorphism 
a : V -»• W such that T = a^T'a. 

Let m G Vect(Fi) denote the pointed set with elements {0 m , 1, 2, . . . , m}. Let 
N m G End(m) be the endomorphism defined by 

N m (/c) = k — 1, k = 1 . . . , m, 

and C m G End(m) the endomorphism defined by 

C m (k) = k — 1, fc = 2, . . . , m, C m (l) = m. 

N m is the analogue ofamxm nilpotent Jordan block, whereas C m is a cyclic permu- 
tation of m\0 m . 

Lemma 3.1 (Jordan form). Every T G End(V) can be written as a direct sum T = 
®jTj where Tj G End(V ? ) is equivalent to either N dim ( Vj ) or Cdi m (Vj)- This decomposi- 
tion is unique up to the ordering of factors. 

Proof. Let 

Nil C V := {x G V\T n (x) = V for n » 0}, 

and let 

Perm := V\Nil. 

T leaves both invariant, and so we have V = Nil © Perm. If x G V, x ^ 0y, then x 
has at most one pre-image under T, which if nonempty, we denote T~ 1 (x). We define 
T~d +1 \x) := T _1 (T _ - J (x)), again allowing for the empty set. Let 

O x :={..., T- 2 (x),T~ 1 (x),x, T(x),T 2 (x), . . .}. 

O x is invariant under T, and is a direct summand of Nil it it contains 0y, and Perm 
otherwise. In the first case, T\O x is equivalent to N^i^, and in the latter to Q\o x \- 
Continuing in this fashion, we obtain the desired decomposition. It is clear that it is 
unique up to re-ordering. □ 

4. Representations of quivers in Vect(Fi) 

Recall that a quiver is a directed graph, possibly with self- loops and/or multiple 
edges between vertices. We denote the set of vertices of the quiver by I, the set of 
edges by E, and let r = #1. For an edge h G E, we denote by h', h" the source and 
target of h respectively. 
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Definition 4.1. A representation of a quiver Q in Vect(Fi) is the following collection 
of data: 

• An assignment of an object Vi E Vect(Fi) to each vertex i El. 

• For each edge h E E, a choice of fh E Hom(Vh', Vh"). 
We denote by V the data (V, fh), i E I, h E E. 

The structure of representation of Q in Vect(Fi) is equivalent to the structure of a 
module over the path monoid of Q. 

Definition 4.2. The category Rep(Q,Fi) is defined as follows. 

Ob(Rep(Q,Fi)) := { representations V of Q in Vect(Fi)} 

Hom(V,W) := {$ = (^) i£ i, ^ £ Hom(^, o ^, = ^„ o /,,} 

where V = (V h f h ) and W = {W h g h ). 

Definition 4.3. • The dimension of a V € Rep(Q,Fi) is defined to be 

dim(V) = ^dim(Vi). 
iei 

• The dimension vector of V is the |I|— tuple 

dim(V) = (dim(V-)) ieI . 

The category Rep(Q,Fi) has the following properties: 

(1) The representation O of Q which assigns E Vect(Fi) to each vertex i E I is a 
zero object. 

(2) Every $ E Hom(V, W) has a kernel defined by feer(<I>)j := ker((f>i). 

(3) Every $ € Hom(V, W) has a co-kernel defined by cofcer($)j := coker((pi). 

(4) Rep(Q,Fi) has a symmetric monoidal structure V© W defined by 

V0W:= (Vi®Wi,f h ®g h ), i€l,h€B. 

(5) If U C V © W is a sub-representation, then 

(4.1) u= (unv) © (unw). 

(6) If U and V are sub-representations of W E Rep(Q, Fi), then so is Ufl V, defined 
by (U n Y)i = Ui H Vi, i E I, with edge maps restrictions of those of W. 

(7) Hom(V, W) and Ext n (V, W) are finite sets, where the latter is defined as in the 
Yoneda approach as equivalence classes of n + 2-step exact sequences. 

In particular, the notions of a complex and exact sequence make sense in the category 
Rep(Q, Fi). Given V E Rep(Q, Fi) and a field K, we may apply the base-change functor 

() ©f x K of section 12.11 to each Vi and the edge maps to obtain a functor 

(4.2) () © Fl K : Rep(Q, F x ) -> Rep(Q, K) 

This functor is exact and faithful, but not typically full. 

In dealing with quivers which have cycles, it is sometimes useful to consider the full 
subcategory of Rep(Q,Fi) n ^ of Rep(Q,Fi) consisting of nilpotent representations. 
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Definition 4.4. A representation Y 6 Rep(Q,Fi) is nilpotent if there exists N > 
such that for any n > N, fh„fh n -i • • • fhi = for any path h\h% . . . h n in Q (here we 
adopt the convention that paths are listed left-to-right in the order of traversal). 

Remark 1. If Q does not have any cycles, then Rep(Q,Fi) n ^ = Rep(Q,Fi). This can 
be seen by taking N in the definition of nilpotent representation greater than the length 
of the longest path in Q. 

We proceed to establish two basic structural results for the category Rep(Q,Fi), 
namely the Jordan-Holder and Krull-Schmidt theorems. 

4.1. The Jordan-Holder theorem. 

Definition 4.5. V G Rep(Q, Fi) is simple if V does not contain a proper sub-representation 
W C V. 

Let Si £ Rep(Q,Fi) denote the representation defined by the properties: 

• (Si)j = 0, j ^ i, (Si)i = k. 

• All maps fh are 0. 

Lemma 4.1. The only simple objects in Rep(Q,Fi)„j/ are Si, i £ I. 

Proof. First, it is clear that the Si are simple. Let V = (Vi,fh) be simple, and let 
iq be any vertex such that Vi ^ 0. Let x £ Vi be a, non-zero element. Since V € 
Rep(Q, F^nu there exists a path h x . . . h n such that f hn . . . f hl .x / but f hn+1 . . . f hl .x = 
for every edge leaving the terminal vertex i n . We thus obtain an inclusion 

Si n > V, but since V is simple, this is an isomorphism. □ 

It follows easily by induction on dim(V) that every V G Rep(Q,Fi) possesses a 
filtration 

= F Y C FiV C . . . C F n V = V 

such that FiY / Fi_{V is simple. The following theorem shows that the simples occurring 
in the composition series are unique up to permutation. The proof given in [9] for finite- 
dimensional modules over algebras goes through verbatim for the category Rep(Q,Fi), 
and we reproduce the proof for completeness. 

Theorem 3 (Jordan-Holder). Let = F V C F{V C . . . C F n V = V and = 

FqV C F[Y C . . . C F^Y = Y be two filtrations of Y such that the representations 
A 3 = FjY/Fj-iY and W = i ? jV/i ? j_ 1 V are simple for all j. Then m = n, and there is 
a permutation a of 1, ... ,n such that A J ~ for j = l,...,n. 

Proof. The proof is by induction on dim(V). If dim(V) = 1, then V is simple, and the 
theorem holds trivially. Suppose the theorem holds for all representations in Rep(Q, Fi) 
of dimension at most r, and dim(V) = r + 1. If A 1 = B 1 as subsets, then we are done 
since the theorem holds for V/A 1 = V/B . Otherwise, A 1 ^ B 1 , which implies that 
A 1 n B 1 = 0, since they are simple. We therefore obtain an injection / : A 1 © B 1 — > Y. 
Let U = V/Jm(/), and let = F U C . . . C F p U = U be a filtration of U with simple 
quotients 12 = F;U/F;_iU. Then 
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• V/A 1 has a filtration with successive quotients B , Z , . . . , Z p , and another fil- 
tration with successive quotients A 2 , • • • , A n . 

• V/B 1 has a filtration with successive quotients A 1 , Z , . . . , Z p , and another with 
successive quotients B 2 , . . . ,B m . 

By the induction hypothesis, the collection (with multiplicities) {A 1 , B 1 , Z 1 , . . . , Z p } 
coincides on one hand with {A 1 , . . . , A n } and on the other with {B 1 , . . . ,B m }, which 
implies the theorem. □ 

Corollary 4.1. i^o(Rep(Q, Fi) n ^) = , spanned by the classes of the Si, i G I. 

4.2. The Krull-Schmidt theorem. We say that V G Rep(Q,Fi) is indecomposable if 
it cannot be written as V = U©W, with U, W ^ 0. We say that $ = (&) <6 j G End(V) 
is nilpotent if 4>i G End(V^) is nilpotent for every i. 

Theorem 4 (Krull-Schmidt). Every Y G Rep(Q,Fi) can be uniquely (up to reordering) 
decomposed into a direct sum of indecomposable representations. 

The proof proceeds in the same manner as in the case of finite-dimensional repre- 
sentations of algebras over a field. We begin with the following 

Lemma 4.2. IfY G Rep(Q,Fi) is indecomposable, then every $ G End(V) is either 
nilpotent or an isomorphism. 

Proof. Let $ = (&) <&r G End(V). By lemma EH <fc = (j)™ © (pf erm , where c/> Nil G 
End(Fj Nl1 ) and 4>f evm G End(T^ Perm ) are the nilpotent and invertible parts of (pi re- 
spectively, and Vi = V™ © y. Perm . Define V Nil by (V mi )i := Vf il and V Perm by 
(V Perm )i = \^ Perm , then one checks that V Nl1 and V Perm are subrepresentations, and 
so V = V Nl1 © V Perm . Since V is indecomposable, one of the factors must be O. □ 

Proof of theorem Gl One shows easily by induction on dim V that V has a decomposition 
into indecomposable representations. Suppose that 

V = Vi © V 2 © . . . © V fc = Vi © V2 © . . . © Y[ 

are two such decompositions. Denote by l s : Y s )■ V, p s : V — > Y s (resp. i' s ,p' s ) the 
inclusion and projection from/to Y s (resp. Y' s ). Let 9 r := piL' r p' r Li : Y\ — » Vi. Suppose 
that at least two of the 6 r are non-zero, say 6\ and 62. Then neither is an isomorphism, 
and so by the previous lemma, they have to be nilpotent. However, since they are 
non-zero, there exist non-zero x\,X2 G Vi, x\ 7^ X2 such that Qi{xi) = Xi, contradicting 
the nilpotence. Thus, all but one, say 9\ are 0, and Q\ : Y\ — > Y\ is an isomorphism. 
This implies that p\ o ti : Y± — >■ is an isomorphism. 

Let § = (& r >2Y r , and §' = ® S >2Y' S , and let p : S — > §' be the composition 

p : S <-> Y S' 

dimVi = dimV'i implies that dim(S) = dim(S'), and since Ker{p) = 0, p is an 
isomorphism. We may now apply the above argument to the summand S, proving the 
theorem. 

□ 
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5. Quivers of tree type and their indecomposable representations 

In this section, we show that for a quiver Q whose underlying graph is a tree (i.e. 
contains no cycles or multiple edges), the only indecomposable representations have 
dimension vectors containing only l's and O's. Such representations correspond to 
connected subgraphs of Q. 

Definition 5.1. We say that a quiver Q is a tree if the underlying graph is a tree (i.e. 
contains no cycles or multiple edges). 

Theorem 5. Let Q be a tree, andY an indecomposable representation ofQ. Then the 
entries of the dimension vector dim(V) are all 's and 1 's. Indecomposable representa- 
tions of Q correspond to connected sub- graphs of Q. 

Proof. We introduce an equivalence relation ~ on the set underlying V (which we will 
also denote by V) as the equivalence relation generated by the relation defined as 
follows. For any edge h G E and G V^/, we declare vy fhivh') € Vy. Denote 
by [v] the equivalence class of v G V. It is clear that for every v G V, [v] is a sub- 
representation of V, and that 

v = [v] e (v/H) . 

It follows that if V is indecomposable, then V = [v] for any non-zero ueV. This in 
turn implies that the dimension vector consists of O's and l's, since if v, v' are different 
elements of Vi, and v ~ v', there would have to be an (un-oriented) path from i to 
itself - i.e. a cycle, contradicting that Q is a tree. Finally, suppose that there exists 
an edge h G E such that dim(Vh') = dim(Vh") = 1, and fh = 0. Then V can clearly 
be decomposed as a direct sum of two representations, supported on either side of h. 
It follows that for each edge h G E connecting one-dimensional vector spaces, fh is an 
isomorphism. Thus, V corresponds to a connected sub-graph of Q. 

□ 

6. The Hall algebra of Rep(Q,Fi) n j; 

We proceed to define the Hall algebra of the category Rep(Q,Fi) along the lines of 
[20] . Let Iso(Q) denote the set of isomorphism classes of representations in Rep(Q,Fi), 
and let us choose a representative for each. We will henceforth abuse notation and 
identify isomorphism classes with their representatives. Let 

Z 2 (Q) := {(X,R)\R G Iso(Q),X c R} 

i.e. elements of Z 2 (Q) are pairs of an isomorphism class and a subobject. Let 

(6.1) H Q := {/ : Iso(Q) :-> C|#(supp(/)) < oo} 

For M G Iso(Q), we denote by [M] G Hq the delta- function supported on the isomor- 
phism class of M. Hq is thus the C-vector space spanned by the symbols [M]. Hq 
can be given a product by: 

(6.2) [f. g ){M)= f(M/L)g(L) M,L G Iso(Q) 

(L,M)eZ 2 (Q) 
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This product is well-defined, since every object in Rep(Q,Fi) has finitely many sub- 
objects, and is easily seen to be associative (see e.g. [SO])- In the basis of the delta 
functions, we may write more explicitly: 

[M][N] = Y -^[R] 

where 

P^ )JV = #{ short exact sequences 0->N->R->M->0} 

and ajv/ = # Aut(M). Hq carries a grading by the effective cone Kq (Rep(Q, Fi)) ~ Z>q 
in i^o(Rep(Q, Fi)), by assigning to [M] its class in i^o(Rep(Q,Fi)). This grading is 
clearly preserved by the product 16.21 and we may write 

H Q = ©aeif+(Rep(Q,F 1 )) H Q[ Q! ]> 

in terms of the graded pieces. Hq may be equipped with a coproduct A : Hq — > Hq Cg) He 
defined by 

(6.3) A(f)([M],[N])=f([M®N}) 
Lemma 6.1. A is co-associative, i.e. (A ®Id)A = (Id<g)A)A 
Proof. For M € Iso(Q), let 

D n {M) :={(A lr -- ,A n ) Glso(Q) n | A x ®...®A n ~ M} 

We have 

A([M]) = Yl [^J ® [B] 

(A,B)eD 2 {M) 

and 

(A ® Id) A = Yl t A l ® ® \°\ = ( Id ® A ) A - 

□ 

Note that A is compatible with the ifo(Rep(Q, Fi))-grading on Hq. Finally, we 
check that the multiplication and co-multiplication are compatible. 

Lemma 6.2. A([M] • [N]) = A([M])A([iV]) for [M], [N] £ Iso(Q) 

Proof. For the left-hand side we have 

/ \ 



A([M] • [N]) 



E [«] 



. (A-,fl)ez 2 (Q) . 

\X~N,R/X~M / 



Y E 



(X,fi)eZ 2 (Q) \(A,B)e£> 2 (-R) 
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The terms appearing in the final expression are therefore in bijection with the set of 
ordered tuples of elements in Zi2(Q) x Iso(Q) x Iso(Q) 

n := {[(X,R),A,B]\X ~ N,R/X ~ M,A®B~ R} 

The right hand side yields 

A([M])A([N]) = Y, E A M -A N ®B M -B N 

(A M ,B M )eD 2 (M) (A N ,B N )eD 2 (N) 

E E E E v ® w 

(A M ,B M )eD 2 (M)(A N ,B N )eD 2 (N) (V,F)eZ 2 (Q) (G,W)&Z 2 (Q) 

V~A N ,F/V~A M G~B N ,W/G~B M 

The terms appearing in the final expression are therefore in bijection with the set of 
ordered tuples of elements in Ti^iff) x Z2(Q) 

fi := {[(V,F),(W,G)]|V ffi W ^ N,F/V®G/W ~ M} 

By SU1 if X C 4 ® B, then I~InA$In5. We can therefore define a map 
j : II ->• fi given by i?), A B]) = [(X ni,i),(Ifl B, S)], which is easily seen to 

be a bijection. 

□ 

Hq is thus a graded, connected, and co-commutative Hopf algebra. By the Milnor- 
Moore theorem, it is the universal enveloping algebra of the graded Lie algebra riQ of 
its primitive elements, i.e. Hq ~ U(tlg). It follows from the definition of the coproduct 
16.31 that [M] G Hq is primitive iff M is indecomposable. We therefore obtain: 

Theorem 6. Hq ~ U(riQ), where xiq is the pro-nilpotent Lie algebra spanned by [M], 
for M € Iso(Q) indecomposable. 

It follows from this in particular that Hq is generated as an algebra by xiq. 

6.1. The extended Hall algebra Hq. We may extend Hq by adjoining to it a degree 
zero piece coming from ii"o(Rep(Q, Fi)). We define f)Q = Homz(i£o(Ilep(Q, Fi)), C), 
and so obtain canonical identifications P)q ~ i^o(Rep(Q, Fi)) ®z C, and Sym(f)Q) ~ 
C[ETo(Rep(Q, Fi)) ®% C] (where for an affine variety Y, C[Y] denotes the ring of regular 
functions on Y). Let now 

(6.4) H Q := Sym(f)Q) ® c Hq 
on which we impose the relations 

(6.5) [Z, /] := Z(a)f for Z € f)Q, / € Hq [a] 

With this twisted multiplication, Hq is easily seen to be isomorphic as an associative 
algebra to U(bq), where as a vector space 

:= *)Q ©n Q , 

with Lie bracket between P)q and riQ given by !6.51 As U(I&q) is a Hopf algebra containing 
U(riQ) ~ Hq, we may extend the coproduct 16.31 to Hq by requiring that for Z G f)Q, 

A(Z) = Z ® 1 + 1 ® Z £ Hq ® Hq, 
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and using the fact that A is an algebra homomorphism. 

Remark 2. The Hall algebra construction can equally well be applied to the full sub- 
category Rep(Q,Fi) n jz C Rep(Q,Fi) (and more generally to any finitary category, see 
[18\ I20j). In the following sections, we will always restrict our attention to the Hall 
algebra of this smaller category. Theorem [6] remains unchanged, with uq now spanned 
by the isomorphism classes of the indecomposable nilpotent representations. Recall 
that Rep(Q,Fi) ni z differs from Rep(Q,Fi) only for those quivers that have cycles. 

7. Recollections on Kac-Moody algebras 

Given a quiver Q, denote by Q the underlying unoriented graph. We will assume 
that Q has no self-loops (but cycles are allowed). We may attach to Q a symmetric (i.e. 
simply laced) Kac-Moody algebra g = g(Q) as follows (see [13] for details regarding 
statements in this section). Let A be the generalized Cartan matrix corresponding to 
Q; that is, the symmetric matrix r x r matrix whose diagonal entries are 2, and where 
the off-diagonal entries 

dij = Aij : = — #{ edges joining i with j in either direction }, G /. 

A realization of A consists of a pair of complex vector spaces f), f)* containing sets of 
vectors 

n = {cti, • • • , a r } C f)* and n = {hi, ■ ■ ■ , h r } C f} 
satisfying the following three conditions: 

(1) n, n v are linearly independent 

(2) dim(f)) = 2r — rank(A) 

(3) ai(hj) = a,ji 

The Kac-Moody algebra q = g(Q) associated to A is the Lie algebra generated by 
elements {et, fi, h\i G I, h £ f)} subject to the relations 

(7.1) [h,h'} = 

[h,ej] = otj{h)fj 

[hJj] = ~ a j( h )fj 

[&i i fj] — ^ij hi 

ad 1 '^ (ei)(ej) = 
ad 1 - a v(f i )(f j ) = Q 

We denote by n+, ( resp. n_) the subalgebras generated by the ej, ( resp. fi). q has a 
triangular decomposition 

= n_ © f) © n+ 

which induces at the level of enveloping algebras the decomposition (as vector spaces) 

U(g)=U(n_)%U(«® c U(n + ) 

The Lie algebra n + (resp. n_) can be described without reference to as the Lie algebra 
generated by {e^}, i G I (resp. {fi}, i G I) subject to the second-to last (resp. last) of 
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the relations 17.11 We will find it useful to consider below also the derived subalgebra 
Q' = [fl>fl]- I* is known that 

r 

g' ii Chi © n. 

i=i 

and so is generated by e^, /j, and hi, i 6 I. The subalgebra b = h © n + C g is called 
the standard Borel subalgebra, and b' = ®[ =1 Chi © n + the derived Borel subalgebra. 

8. The homomorphism p : U(b') — > Hq 

In this section, we construct a Hopf algebra homomorphism p : U(b') — > Hq where 
b' is the derived Borel subalgebra of the symmetric Kac-Moody algebra g = g(Q) with 
Dynkin diagram the underlying unoriented graph of Q, and Hq is the extended Hall 
algebra of the category Rep(Q,Fi) n ^. Let Zi G f)Q be element uniquely determined by 
the requirement that Zi(aj) = aji. 

Theorem 7. The assignment e« — > [Si], hi — > Zi extends to a Hopf algebra homomor- 
phism 

p : U(b') H Q 

Proof. To verify that p is an algebra homorphism, we must check that the images of 
ei,h{ % € I satisfy the relations 17.11 Only the first, second, and fifth of the relations 17.11 
are relevant. The first two are immediate - it follows by construction that: 

(1) [Z t ,Z,]=0 

(2) [Zi, [Sj]] = Zi(atj) = aji 

We have to verify the fifth relation, ad 1 ~ a ' : > ([Si])([Sj]) = 0, which may be written as 

(8.1) xjViy ( : ~ % ) [s^s.m 1 -^- 1 = 0. 

Let us introduce the divided powers [Si]^ = ^j- = [Sf 1 ]. In terms of these, the 
relation 18.11 reads 

(8.2) (-l)W ) PiPi] (1 - aw_l) = 0. 

z=o 

For non-negative integers l,n let us write 

[Sif^lSi]^ = G tn[M] 
[M]£lso(Q) 

The non-negative integer Gft is the number of three-step filtrations 

(8.3) C F l M C F 2 M C F 3 M = M 

such that F l M ~ Sf n , F 2 M/F 1 M ~ Sj, and F 3 M/F 2 M ~ Sf l . Let 

U M = H Ker(A) 

/ieE 
h'=i,h"=j 
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and 



v M = |J Mf h 



heE 

h'=j,h"=i 

and denote their dimensions by um and vm respectively. In order for a filtration 18.31 to 
exist, it is necessary and sufficient that 

V M C F x M c U m , 

and so there are \ sucn nitrations. It follows that for a fixed M, 

i=o z=o v a%] 1 VMj 

= ± ^ (-l) k ( UM ~ vm 

= 

We have shown that p is a homomorphism of associative algebras. To see that it is a 
Hopf algebra homomorphism, it suffices to observe that ei,hi, i G I (resp. \Sj\,Zi) are 
primitive, and since the former generate U(b'), the statement follows. □ 

Remark 3. Restricting p to U(n+) we obtain a Hopf algebra homomorphism 

p':U(n + )^H Q . 

Since both algebras are enveloping algebras, we see that p and p' are determined by 
the corresponding Lie algebra homorphism 

PLie ■ i> + ->• b Q . 

The homomorphism p need not be injective, as can be seen from the following: 

Example 8.1. We consider the example of D4, with the Dynkin quiver oriented as 
follows: 
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The root system is 

{«1, «2, «3> «4} U {ax + 0i2, 0t2 + 03, 02 + CX4} 

U{ai + «2 + 04, ai + «2 + 03, 02 + 03 + 04} 
U{ai + 02 + 03 + 04, «i + 2«2 + 03 + 04} 

As before, we denote by Si,i = 1 ... 4 the simple one-dimensional representation sup- 
ported at i, by Rij,Rjik, etc. the unique indecomposable representation supported 
on vertices i,j (resp. i,j, k etc.) with one-dimensional spaces at each vertex and all 
maps between non-zero spaces isomorphisms. The list of indecomposable elements of 
Rep(Q.Fi) is 

{Si, S2, S3, £4} u {R12, R237 -R24} u {R123, R124, -R234} u {R1234} 

Thus, the indecomposable corresponding to the maximal root ct\ + 2«2 + 03 + 04 is 
missing over Fi. In Rep(Q,F g ), this indecomposable corresponds to three distinct lines 
in F® 2 , or in other words, three points of Pp , but over Fi, this cannot happen. 

We denote by e^, e^-, basis vectors for the one-dimensional root spaces a.i,a.{ + 
ay, Oj + ay + Qfc etc. We may choose 

ei = E\2 — -^65 612 = -E24 — -^86 Ci23 = -E'l4 — -^85 ^1234 = Eyj — £35 
e2 = £23 — -E-76 ^23 = -E24 — £^6 ^124 = E\% _ -^45 e 12 2 34 = E\q — E25 

63 = -E34 — Est ^24 = -E28 — E46 e234 = -^27 — E^q 

64 = E38 — -E47 

Starting with p(ej) = Si we obtain that /o(e^) = i?y , /o(ey fc ) = R ijk , p(ei234) = -R1234, 
and /3(e 12 23 4 ) = 0. Thus Ker(p) is the two-sided ideal generated by e 12 2 34 . 

Definition 8.1. The Hopf sub-algebras Cq := Im(p') C Hq, Cq := lm(p) C Hq are 
called the composition and extended composition algebras respectively. 

In general, Cq, Cq are proper Hopf sub-algebras (see the example of the cyclic quiver 
below). In the case when Q is a tree, p' and p are surjective: 

Theorem 8. p and p' are surjective whenever Q is a tree. 

Proof. It suffices to show that p' : U(n+) — > Hq is surjective, and for this, that every 
indecomposable representation of Q lies in Cq. We know from theorem [5] that inde- 
composable representations of Q correspond to connected subgraphs (i.e. sub-trees) of 
Q. Let Q C Q be such a subgraph, and let % € I be an extremal vertex of Q (a vertex 
lying at the end of branch of Q ). Removing i from Q results in a connected sub-tree 
Q C Q C Q. Let Vq", Vq' be the indecomposable representations of Q corresponding 
to the subgraphs Q', Q". In the Hall algebra Hq we have the relation 

[[si],ry Q //]] =±[v Q q\ 

where the sign depends on the orientation of the quiver. The theorem now follows by 
induction on the number of vertices of Q . □ 
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9. The Jordan Quiver 

In this section, we consider the example of the Jordan quiver Q , consisting of a 
single vertex i and a single loop h : i — » i. For a treatment of the Hall algebra 
of Rep(Q ,F g ) see [20]. We will restrict ourselves to the category Rep(Q ,Fi) n ^ of 
nilpotent representations of Qq. An object of Rep(Q , Fi)mZ consists of a pair (Vi,fh) 
where V{ £ Vect(Fi) and fh '-Vi V% is nilpotent. By the decomposition theorem 13.11 
the indecomposable objects of Rep(Q , ^i) n ii are exactly the N m introduced in section 
[3j with Ni the only simple object. A general representation is a direct sum 

(9.1) N® ni eN® n2 e...eNf\ 

for non- negative integers rii, . . . , n r , and so we may identify isomorphism class 19. ll with 
the partition 

A = (l ni 2 n2 ---r^). 

We will also use the notation A = (Ai, A2, ...,0,0,...) for partitions, which exhibits 

lambda as a non-increasing sequence of non-negative integers, i.e. Ai > A2 > By 

theorem [6] we have that Hq ~ U(ttQ ), where is riQ is the Lie algebra spanned by 
[Ni], i > 1. We have in H Qo 

(9.2) [N l ][N J ] = [Ni0N J ] + [Ni + ,] 

from which it follows that riQ is abelian and Hq therefore commutative. Let A denote 
the ring of symmetric functions with complex coefficients. One of the standard bases 
for A consists of the monomial symmetric functions m\. These are defined as follows: 

m\ = ^2 X<X 

a 

where the summation is over all distinct permutations a of the entries (Ai, A2, • • • , 0, 0, . . .) 
of the partition A, and we are using multi-index notation. It is well-known (see for in- 
stance [23]) that for i < j 

m (0 m (j) = m (hi) + m (i+j) 

and that A is freely generated by the mu\,i E N (these are called the power sum 
symmetric functions). We thus obtain a surjective ring homomorphism 

A ^ H Qo 

by sending to [Ni], which is easily seen to be an isomorphism by noting that the 
graded dimension of both rings is the same. A is also known to be a Hopf algebra, 
whose primitive elements are exactly the power sum symmetry functions. We have thus 
proved 

Theorem 9. The Hall algebra Hq q is isomorphic as a Hopf algebra to A, the ring of 
symmetric functions. 
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10. The quiver of type A 

Let Q be the quiver of type A n , with arbitrary orientation, such as the case of 
show in the figure: 



We recall that if K is a field, the indecomposable representations of Rep(Q, K) have 
dimension vectors in which every entry is either 1 or 0, and where moreover, we can 
take all non-zero edge maps to be the identity. If V is such a representation, then 

V = V' <g) Fl K 

where V' G Rep(Q,Fi) is an indecomposable representation. Thus for type A quivers, 
the functor () K is a bijection on indecomposable representations. 

Theorem 10. When Q is a quiver of type A, the homomorphism p : U(b') — > Hq 
defined in section^ is an isomorphism. 

Proof. By the comment following the proof of theorem [71 it suffices to prove that the 
corresponding Lie algebra homomorphism 

p Lie :b'^b Q 

is an isomorphism. It is clear that f) maps isomorphically to ()q, so we need to check 
that the restriction 

PLie '■ n + n Q 

is an isomorphism. Since n+ and uq have the same dimension, it suffices to show that 
p' Lie is surjective, i.e that all [M] with M indecomposable lie in the image of p' Lie . 
We proceed by induction on the dimension of M. The simples Sj are in the image, 
and suppose that V is an indecomposable in Rep(Q,Fi) such that if W G Rep(Q,Fi) 
is indecomposable and dim(W) < dim(V), then W G lm(p' Lie ). The support of V is 
connected, and so must be a consecutive chain of vertices. Let i be one of the two 
extreme vertices. There is then exactly one non-zero edge-map f e going to/from i. Let 
V G Rep(Q,Fi) be the representation obtained by removing the one-dimensional Vi 
and setting f e = 0. Then V' is also indecomposable and therefore [V] G lm(p' Lie ), and 
we have 

[[s^, n = ±v 

(depending on whether e is directed towards or away from i). Thus [V] G Im(p' Lie ) as 
desired. □ 

Remark 4. It follows from theorem 1101 that the [M\ form an integral basis for U(n+). 
By construction, they have the property that the product of two elements of this basis 
[M] ■ [N] is a linear combination of other basis elements with positive integer coefficients. 
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11. The cyclic quiver 

In this section we consider the example of the equi-oriented cyclic quiver of type 

ek 

.0 



An ^ , of which the case n = 4 is pictured below : 




As in the type A case above, the situation is essentially identical to that over a field. 
We identify the vertices with residues in Z/nZ, and denote the edges by pairs i,i — 1, 
so that fi^i-i : V% — > Vi-\- Starting with a nilpotent representation V E Rep(Q,Fi) n ^ 
we can form V := ®i e z/nZ^i- The edge maps f e ,e € E assemble to give a nilpotent 
endomorphism x € End(V), which is equivalent to ©N m . It follows from this that the 
indecomposable representations in Rep(Q,Fi) n j/ are of the form Ir^, where 

( I [k,r])j= {efc- s ,0} 

0<s<r-l 
k-s=j 

and 

fj,j-i( e p) = e P~i ^V = 3 
I[k, r ] can therefore be visualized as the r-dimensional representation which starts at k 
and winds around the quiver. As over a field, the objects of Rep(Q, ¥i) n n can therefore 
be identified with n-tuples of partitions by the correspondence 

(Ai , . . . , An) -4 

The following identity holds in Hq: 

%,p+?]] + ih,p] ® \i j + q = i mod n 

\i,p] © %,<?]] otherwise 



(11.1) [I M ] • [I [jM ] = 

from which it follows that in uq we have: 

(11-2) PMl.felM^* 1 o t L^r m0d " 



Let us recall (see eg. [33]) that given a complex Lie algebra q with an invariant 
symmetric form (,), we may form the corresponding affine algebra 

g = g[M _1 ]®Cc 

with bracket 

[x ®t n ,y® H = [x, y] O t n+m + {x, y)n5 n< . m c. 
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The Lie algebra gl n of n x n matrices carries the invariant form (x, y) = tr(xy), and so 
we may form gl n . gl n has a triangular decomposition 

g[ n = a_ f) n o+, 

where a+ = tgl n [t] N+, a_ = t _1 0U i_1 ] © iV_, f)„ = L> © Cc, and 2V+, 2V_, D denote 
the upper-triangular, lower-triangular, and diagonal matrices in g[ n respectively. 

Since Hq ~ U(tiq), there exists and isomorphism Hq — > Hq* induced by the auto- 
morphism x — > —x at the level of Lie algebras. We denote by u.q the isomorphic Lie 
algebra whose bracket is the opposite of 111.21 Let 

4) :o+ -> n° p 

(11.3) 1p{E rs ® t m ) = { \,s-r+mn] 'J - -1 > 



s ^[r,n+s— r+mn] if S < r 

where r on the right is understood as a residue in Z/nZ (i.e r = n gets mapped to the 
residue 0). 

Theorem 11. ip is a Lie algebra isomorphism 

Proof. We first check that ip is a Lie algebra homomorphism by direct calculation. For 
instance, if r < s and r' < s', then we have 

^(£ r , s © t m ), ® i m ')] = VV>(#r, S ' ® t mW ) + S^iE^s ® t m+m ') 

^s,r' [I[r,s'— r+(m+m')n]] ~l~ P[r',!-r'+(m+m')ti]] 

= [Pr,s— r+mn.])I[r',s'— r'+m'n]] 

The cases r < s,r' > s' and r > s,r' > s' are treated similarly. Now, since the (g>i m 
(resp. [Ifc z]) form bases for a+ (resp. no), it follows from the definition 111.31 that it 
takes a + isomorphically onto uq. 

□ 

We therefore obtain that Hq ~ Hq P ~ U(a + ). Denoting by n + the nilpotent half of 

st n _i, and using the fact that the positive simple root spaces generate n + inside of a+ 
as a Lie algebra, we conclude that the Hopf algebra homomorphism p' : U(n+) — > Hq 
is injective, and therefore so is p. To summarize: 

Corollary 11.1. Hq ~ U(a+), and p : U(b') — > Hq is injective. 

12. Further directions 

We collect in this section some missing pieces, and make some comments regarding 
future directions. 

(1) In the study of quiver representations over a field K, an important role is played 
by the Euler form 

oo 

(M, N) a = ^2(-l) i Ext i (M,N) = Hom(M,A0 — Ext 1 (M, N), 
i=l 
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where the last simplification occurs because the Rep(Q,K) is hereditary. In 
particular, it allows to recover the natural inner product on the root lat- 
tice of the Kac-Moody algebra g(Q) , which appears as K (Rep(Q, K)) ni i. 
A"o(Rep(Q, Fi) n jz) has the right size even over Fi (see corollary 14. ip . but it 
is not altogether clear whether the Euler form makes sense. We can adapt the 
Yoneda definition of Ext to define Ext* of representations in Rep(Q,Fi), but 
it is not immediately clear that Rep(Q,Fi) is hereditary, or that Euler form 
descends to Kq. This seems to require the creation of rudimentary homological 
tools "over Fj". 

(2) One would also like to compare the categories Rep(Q,Fi) for different orienta- 
tions of the quiver. The definition of reflection functors does not seem to go 
through naively however, since their definition requires one to make sense of 
the notion of sum Yl e "=i fe °f m &ps in Vect(Fi) having a fixed source/target. 

(3) The category Rep(Q,Fi) n # can sometimes be completely characterized by the 
poset of submodules of a given module, in which case it is equivalent to an 
incidence category [23]. This leads to a very simple and elementary combinato- 
rial description of the Hall algebra Hq. This theme and several examples are 
explored in the companion note [25]. 

(4) Recently, much beautiful work has been done on Hall algebras H(Coh(X,W q )) 
of the category of coherent sheaves on an algebraic curve X over ¥ q (see [141 
[H [21 [2JJ for instance ). Using the Dietmar's notion of Fi-scheme [6], one can 
make sense of the Hall algebra of coherent sheaves on P 1 /Fi. One then obtains 
a q = 1 version of Kapranov's result (|14j) regarding this object, namely that 
H(Co/i(P 1 , Fi)) is isomorphic to a non-standard Borel subalgebra in st2- The 
details will appear in [26J. 

(5) The category Rep(Q,Fi) shares many structural similarities with incidence cat- 
egories [21] as well as the category of Feynman graphs [17] . It may be useful to 
develop the systematics of "Fi-linear" categories. 
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